
//#include <bits/stdc++.h>
//int main() {
//	using namespace std;
//	double x1, y1, x2, y2, l = 0;
//	while (cin >> x1 >> y1 >> x2 >> y2) {
//		l = sqrt(pow(y2 - y1, 2) + pow(x2 - x1, 2));
//		cout << fixed << setprecision(2) << l << endl;
//	}
//	return 0;
//}

//#include <bits/stdc++.h>
//int main() {
//	using namespace std;
//	int n, num, ji;
//	while (cin >> n) {
//		ji = 1;
//		for (int i = 0; i < n; i++) {
//			cin >> num;
//			if (num % 2 != 0) {
//				ji *= num;
//			}
//		}
//		cout << ji << endl;
//	}
//	return 0;
//}

//#include <bits/stdc++.h>
//int main() {
//	using namespace std;
//	char yi, er, san, t, a[3];
//	while (cin >> yi >> er >> san) {
//		a[0] = yi;
//		a[1] = er;
//		a[2] = san;
//		for (int i = 0; i < 2; i++) {
//			for (int i = 0; i < 2; i++) {
//				if (a[i] > a[i + 1]) {
//					t = a[i];
//					a[i] = a[i + 1];
//					a[i + 1] = t;
//				}
//			}
//		}
//		cout << a[0] << ' ' << a[1] << ' ' << a[2] << endl;
//	}
//	return 0;
//}

//#include <bits/stdc++.h>
//int main() {
//	using namespace std;
//	int n, nn = 0;
//	cin >> n;
//	for (int i = 0; n != 0; i++) {
//		if (n % 10 > 4) n = n - 1;
//		nn += n % 10 * pow(9, i);
//		n /= 10;
//	}
//	cout << nn;
//	return 0;
//}

//#include <bits/stdc++.h>
//int main() {
//	using namespace std;
//	int n;
//	cin >> n;
//	for (int i = 2; ; i++) {
//		if (n % i == 0) {
//			n /= i;
//			cout << i;
//			break;
//		}
//	}
//	while (n != 1) {
//		for (int i = 2; ; i++) {
//			if (n % i == 0) {
//				n /= i;
//				cout << '*' << i;
//				break;
//			}
//		}
//	}
//	return 0;
//}

//#include <bits/stdc++.h>
//int main() {
//	using namespace std;
//	int n, a, x = 1, sum = 0;
//	cin >> n >> a;
//	sum += a;
//	for (int i = 1; i < n; i++) {
//		x = x * 10 + 1;
//		sum += x * a;
//	}
//	cout << sum;
//	return 0;
//}

//#include <bits/stdc++.h>
//int main() {
//	using namespace std;
//	int m, k, d = 0;
//	cin >> m >> k;
//	while (1) {
//		d += 1;
//		if (d % k == 0) {
//			m += 1;
//		}
//		m -= 1;
//		if (m <= 0) {
//			cout << d;
//			break;
//		}
//	}
//	return 0;
//}

//#include <bits/stdc++.h>
//using namespace std;
//using ll = unsigned long long;
//ll jc(ll t) {
//	if (t == 1) {
//		return 1;
//	}
//	return t * jc(t - 1);
//}
//int main() {
//	ll a, n = 0;
//	cin >> a;
//	a = jc(a);
//	cout << a;
//	while (1) {
//		n = a;
//		if (a / 10 == 0) {
//			cout << n;
//			break;
//		}
//		a /= 10;
//	}
//	return 0;
//}

//#include <bits/stdc++.h>
//int main() {
//	using namespace std;
//	using ll = long long;
//	ll a, b = 1;
//	cin >> a;
//	for (int i = 1; i <= a; i++) {
//		b *= i;
//		if (b >= 1000000000) {
//			b /= 1000;
//		}
//	}
//	while (1) {
//		if (b / 10 == 0) {
//			cout << b;
//			break;
//		}
//		b /= 10;
//	}
//	return 0;
//}

//#include <bits/stdc++.h>
//int main() {
//	using namespace std;
//	int time = 0, fx =0, truefx = 0, rem = 0, x = 0, y = 0;
//	while (cin >> time >> fx) {
//		switch (truefx) {
//		case 0: y += (time - rem) * 10; break;
//		case 1: x += (time - rem) * 10; break;
//		case 2: y -= (time - rem) * 10; break;
//		case 3: x -= (time - rem) * 10; break;
//		}
//		if (2 == fx) {
//			truefx += 1;
//			truefx %= 4;
//		}
//		else if (1 == fx) {
//			truefx += 3;
//			truefx %= 4;
//		}
//		if (3 == fx)break;
//		rem = time;
//	}
//	cout << x << ' ' << y;
//	return 0;
//}
//
//#include <bits/stdc++.h>
//int main() {
//	using namespace std;
//	int a, b, ji, c;
//	cin >> a >> b;
//	ji = a * b;
//	c = ji;
//	while (1) {
//		c = ji % 10;
//		if (0 == c) {
//			ji /= 10;
//			continue;
//		}
//		if (0 != c) {
//			break;
//		}
//	}
//	while (ji != 0) {
//		c = ji % 10;
//		cout << c;
//		ji /= 10;
//	}
//	return 0;
//}

//#include <bits/stdc++.h>
//int main() {
//	using namespace std;
//	int a, b, c, arem, brem;
//	cin >> a >> b;
//	arem = a;
//	brem = b;
//	while (a % b != 0) {
//		c = a % b;
//		a = b;
//		b = c;
//	}
//	cout << arem * brem / b;
//	return 0;
//}

//#include <bits/stdc++.h>
//int main() {
//	using namespace std;
//	for (int i = 1; i <= 9; i++) {
//		for (int j = 1; j <= i; j++) {
//			cout << i << '*' << j << '=' << i * j << ' ';
//		}
//		cout << endl;
//	}
//	return 0;
//}

//#include <bits/stdc++.h>
//int main() {
//	using namespace std;
//	int a, b;
//	cin >> a;
//	for (int i = 0; i < a; i++) {
//		cin >> b;
//		for (int j = 1; j <= b; j++) {
//			for (int k = j; k <= 9; k++) {
//				cout << j << '*' << k << '=' << j * k << ' ';
//			}
//			cout << endl;
//		}
//		cout << endl;
//	}
//	return 0;
//}

//#include <bits/stdc++.h>
//int main() {
//	using namespace std;
//	string a;
//	int characters = 0, spaces = 0, numbers = 0, others = 0;
//	getline(cin, a);
//	for (int i = 0; i <= a.size(); i++) {
//		if (a[i] == 32)spaces += 1;
//		else if (a[i] >= 65 && a[i] <= 90)characters += 1;
//		else if (a[i] >= 97 && a[i] <= 122)characters += 1;
//		else if (a[i] >= 48 && a[i] <= 57)numbers += 1;
//		else others += 1;
//	}
//	cout << "characters=" << characters << endl;
//	cout << "spaces=" << spaces << endl;
//	cout << "numbers=" << numbers << endl;
//	cout << "others=" << others-1 << endl;
//	return 0;
//}

//#include <bits/stdc++.h>
//using d = double;
//d jc(d t) {
//	if (t == 1) {
//		return 1;
//	}
//	return t * jc(t - 1);
//}
//int main() {
//	using namespace std;
//	int a;
//	cin >> a;
//	d sum = 0;
//	for (d i = 1; i <= a; i++) {
//		sum += jc(i);
//	}
//	cout << fixed << setprecision(0) << sum;
//	return 0;
//}

//#include <bits/stdc++.h>
//double pao(int t) {
//	return t * t;
//}
//int main() {
//	using namespace std;
//	double a = 0;
//	for (int i = 1; i <= 100; i++) {
//		a += i;
//	}
//	for (int i = 1; i <= 50; i++) {
//		a += pao(i);
//	}
//	for (int i = 1; i <= 10; i++) {
//		a += 1.0 / i;
//	}
//	cout << fixed << setprecision(6) << a;
//	return 0;
//}

//#include <bits/stdc++.h>
//int myhs(int t) {
//	if (0 == t) {
//		return 0;
//	}
//	return pow((t % 10), 3) + myhs(t / 10);
//}
//int main() {
//	using namespace std;
//	for (int i = 100; i < 1000; i++) {
//		if (myhs(i) == i) {
//			cout << i << endl;
//		}
//	}
//	return 0;
//}

//////////#include <bits/stdc++.h>
//////////double cxx(int x, int y) {
//////////	using namespace std;
//////////	double fz = 1, fm = 1;
//////////	for (int i111 = 0; i111 < y; i111++) {
//////////		fz *= x;
//////////		x -= 1;
//////////	}
//////////	for (int i111 = 1; i111 <= y; i111++) {
//////////		fm *= i111;
//////////	}
//////////	return (fz / fm);
//////////}
//////////int main() {
//////////	using namespace std;
//////////	double n = 1, nx = 0, ans = 0;
//////////	while (cin >> n, n != 0) {
//////////		ans = 0;
//////////		for (int i = 0; i <= n; i++) {
//////////			nx = n - i;
//////////			if (i > nx) {
//////////				break;
//////////			}
//////////			ans += cxx(nx, i);
//////////		}
//////////		cout << fixed << setprecision(0) << ans << endl;
//////////	}
//////////	return 0;
//////////}

//#include <bits/stdc++.h>
//int main() {
//	using namespace std;
//	int t, f, s, ts, fs, ss, c = 0;
//	cin >> t >> f >> s;
//	for (int i = 10; i <= 100; i++) {
//		ts = i % 3;
//		if (ts == t) {
//			for (int j = 10; j <= 100; j++) {
//				fs = j % 5;
//				if (fs == f) {
//					for (int k = 10; k <= 100; k++) {
//						ss = k % 7;
//						if (ss == s) {
//							if (i == j && j == k) {
//								cout << k;
//								c = 1;
//							}
//						}
//					}
//				}
//			}
//		}
//	}
//	if (c == 0) {
//		cout << "No answer";
//	}
//	return 0;
//}

//#include <bits/stdc++.h>
//int main() {
//	using namespace std;
//	using d = double;
//	d n, l = 0, h = 0, lnow = 100;
//	cin >> n;
//	if (n > 1) {
//		l += lnow;
//		for (int i = 1; i < n; i++) {
//			l += lnow;
//			lnow /= 2;
//		}
//	}
//	if (1 == n) {
//		l = 100;
//	}
//	h = lnow / 2;
//	cout << "length=" << fixed << setprecision(4) << l << endl << "high=" << h;
//	return 0;
//}

//#include <bits/stdc++.h>
//int main() {
//	using namespace std;
//	using ll = long long;
//	ll shi, er = 0;
//	cin >> shi;
//	for (int i = 0; shi >= 1; i++) {
//		er += (shi % 2) * pow(10, i);
//		shi -= shi % 2;
//		shi /= 2;
//	}
//	cout << er;
//	return 0;
//}

//#include <bits/stdc++.h>
//int main() {
//	using namespace std;
//	int n, num, arr[99];
//	cin >> n;
//	for (int i = 98; i >= 99 - n; i--) {
//		cin >> arr[i];
//	}
//	cin >> arr[0];
//	for (int j = 0; j < 99; j++) {
//		for (int i = 0; i < 98; i++) {
//			if (arr[i] > arr[i + 1]) {
//				int t;
//				t = arr[i];
//				arr[i] = arr[i + 1];
//				arr[i + 1] = t;
//			}
//		}
//	}
//	for (int i = 98 - n; i < 99; i++) {
//		cout << arr[i] << ' ';
//	}
//	return 0;
//}

//#include <bits/stdc++.h>
//int main() {
//	using namespace std;
//	int n, num;
//	int arr[20];
//	for (int i = 0; i < 20; i++) {
//		arr[i] = 999;
//	}
//	cin >> n;
//	for (int i = 0; i < n; i++) {
//		cin >> arr[i];
//	}
//	cin >> arr[n + 1];
//	for (int j = 0; j < 20; j++) {
//		for (int i = 0; i < 19; i++) {
//			if (arr[i] > arr[i + 1]) {
//				int t;
//				t = arr[i];
//				arr[i] = arr[i + 1];
//				arr[i + 1] = t;
//			}
//		}
//	}
//	for (int i = 0; i < n + 1; i++) {
//		cout << arr[i];
//	}
//	return 0;
//}

//#include <stdio.h>
//int main() {
//	int n;
//	int arr[20];
//	for (int i = 0; i < 20; i++) {
//		arr[i] = 999;
//	}
//	scanf("%d", &n);
//	for (int i = 0; i < n; i++) {
//		scanf("%d", &arr[i]);
//	}
//	scanf("%d", &arr[n + 1]);
//	for (int j = 0; j < 20; j++) {
//		for (int i = 0; i < 19; i++) {
//			if (arr[i] > arr[i + 1]) {
//				int t;
//				t = arr[i];
//				arr[i] = arr[i + 1];
//				arr[i + 1] = t;
//			}
//		}
//	}
//	for (int i = 0; i < n + 1; i++) {
//		printf("%d ", arr[i]);
//	}
//	return 0;
//}

/*#include <bits/stdc++.h>
int main() {
	using namespace std;
	int n, num, arr[99];
	cin >> n;
	for (int i = 98; i >= 99 - n; i--) {
		cin >> arr[i];
	}
	cin >> arr[0];
	for (int j = 0; j < 99; j++) {
		for (int i = 0; i < 98; i++) {
			if (arr[i] > arr[i + 1]) {
				int t;
				t = arr[i];
				arr[i] = arr[i + 1];
				arr[i + 1] = t;
			}
		}
	}
	for (int i = 98 - n; i < 99; i++) {
		cout << arr[i] << ' ';
	}
	return 0;
}*/

#include <bits/stdc++.h>
int main(){
	using namespace std;
	return 0;
}
